Parameterized complexity

Results: 172



#Item
41

Fine-Grained Complexity and Algorithm Design Boot Camp Parameterized Reductions Dániel Marx Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI)

Add to Reading List

Source URL: www.cs.bme.hu

Language: English - Date: 2015-09-02 17:28:08
    42

    Minicourse on parameterized algorithms and complexity Part 3: Randomized techniques Dániel Marx Jagiellonian University in Kraków

    Add to Reading List

    Source URL: www.cs.bme.hu

    Language: English - Date: 2015-04-20 11:48:46
      43

      Minicourse on parameterized algorithms and complexity Part 7: Parameterized complexity Dániel Marx Jagiellonian University in Kraków

      Add to Reading List

      Source URL: www.cs.bme.hu

      Language: English - Date: 2015-04-23 03:36:00
        44

        On the Parameterized Complexity of Computing Graph Bisections? Ren´e van Bevern1 , Andreas Emil Feldmann2 , Manuel Sorge1 , and Ondˇrej Such´ y3 1

        Add to Reading List

        Source URL: fpt.akt.tu-berlin.de

        Language: English - Date: 2013-10-09 05:46:56
          45

          On the Parameterized Complexity of Default Logic and Autoepistemic Logic∗ Arne Meier1 , Johannes Schmidt2 , Michael Thomas3,† , and Heribert Vollmer1 2 1

          Add to Reading List

          Source URL: www.thi.uni-hannover.de

          Language: English - Date: 2015-11-05 07:20:54
            46

            The Parameterized Complexity of Local Search for TSP, More Refined Jiong Guo1? , Sepp Hartung2 , Rolf Niedermeier2 , and Ondˇrej Such´ y1? 1

            Add to Reading List

            Source URL: fpt.akt.tu-berlin.de

            Language: English - Date: 2011-10-11 10:01:45
              47Algebra / Mathematics / Vectors / Abstract algebra / Linear algebra / Computational complexity theory / Parameterized complexity / Vector space / Euclidean vector / NC / Ordinal arithmetic

              PDF Document

              Add to Reading List

              Source URL: fpt.akt.tu-berlin.de

              Language: English - Date: 2015-01-29 04:45:02
              48

              APAC Applications of Parameterized 2012 Algorithms and Complexity Uncovering Latent Relationships in High Dimensional Data with High Performance Parameterized Algorithms: A Smorgasbord of Applications

              Add to Reading List

              Source URL: www.cs.rhul.ac.uk

              Language: English - Date: 2012-07-20 08:26:22
                49String matching algorithms / Analysis of algorithms / Donald Knuth / Knuth–Morris–Pratt algorithm / String searching algorithm / Matching / Time complexity / Suffix tree / Theoretical computer science / Computational complexity theory / Applied mathematics

                Approximate Parameterized Matching CARMIT HAZAY AND MOSHE LEWENSTEIN Bar-Ilan University AND DINA SOKOL

                Add to Reading List

                Source URL: www.eng.biu.ac.il

                Language: English - Date: 2014-09-16 05:40:32
                50NP-complete problems / Analysis of algorithms / Graph coloring / Parameterized complexity / Complexity classes / Kernelization / Time complexity / Clique problem / Vertex cover / Theoretical computer science / Computational complexity theory / Graph theory

                Parameterized Complexity News The Newsletter of the Parameterized Complexity Community fpt.wikidot.com May 2009

                Add to Reading List

                Source URL: www.mrfellows.net

                Language: English - Date: 2009-09-04 05:57:59
                UPDATE